A fully linear-time approximation algorithm for grammar-based compression

A linear-time approximation algorithm for the grammar-based compression is presented. This is an optimization problem to minimize the size of a context-free grammar deriving a given string. For each string of length n, the algorithm guarantees approximation ratio without suffix tree construction.     

轴线起爆式螺线管型爆磁压缩发生器理论模型

 对轴线起爆式螺线管型爆磁压缩发生器进行了理论模型研究，建立了爆炸管的一维爆轰驱动模型、螺线管内空间磁场强度分布模型、爆炸管外表面磁压力模型和发生器系统的等效电路模型等，对此类发生器的物理过程进行系统描述。在此基础上，编制了相应的零维数值模拟程序CEMG 1.0，利用该程序分别对四种不同模型参数的发生器进行了理论计算和参数优化，并对其中一模型发生器爆炸管外表面的磁压力及其引起的剩余电感进行了计算，给出了剩余电感与初始输入条件及负载电感的关系，从而得到该模型的输出性能极限。对理论模型的正确性进行了实例验算证明。     

Long-Term Prediction of Creep Strain of Expanded Polystyrene

Data obtained in investigating the creep of expanded polystyrene in compression are discussed. An analysis of the results of creep tests 65–608 days long showed that the creep can be predicted for 50 years based on experiments of less duration than the 605 days indicated in EN 13163. For this purpose, it is suggested to employ a 95-fold extrapolation in time if the creep curves are described by a power function (as recommended by EN 13163) or a 50-fold extrapolation if the exponential equation proposed in the present paper is used. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 6, pp. 795–802, November–December, 2005.     

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS （PART I：EQUAL TIMES AND COSTS）

Most papers in scheduling research have treated individual job processing times as fixed parameters. However, in many practical situations, a manager may control processing time by realloeating resources. In this paper, authors consider a machine scheduling problemwith controllable processing times. In the first part of this paper, a special case where the pro-cessing times and compression costs are uniform among jobs is discussed. Theoretical results are derived that aid in developing an O（n^2) algorithm to slove the problem optimally. In the second part of this paper, authors generalize the discussion to general case, An effective heuristic to the genera/ problem will be presented.     

脉冲离散效应对光纤中基于交叉相位调制的脉冲压缩的影响

通过数值模拟，分析了脉冲离散效应对单模光纤正群速色区基于暗孤子交叉不相位调制的脉冲压缩的影响，并提出了减轻这种影响的办法，作者发现，即使暗孤子与被压缩脉冲的中心波长相差很小，离散效应对脉冲压缩的影响也很大，离散效应不仅导致脉冲压缩比的减小和压缩后脉冲峰值功率的降低，而且还导致脉冲压缩所需最佳光纤长度的增加以及压缩后的脉冲呈现不对称性，还发现，若采取本文提出了的非同步耦合法，则可以明显地弥补离散效应     

成像光谱技术中机上实时数据压缩方法研究

根据成像光谱仪的特点用一系列串行的一维压缩实现二维图像压缩.提出了在机上对原始数据从光谱方向进行实时压缩的“二真值线性预测方法”.该法可做到压缩/复原后光谱特征信息不丢失.实验表明,对大多数光谱数据在1%的重建精度下,至少可获得2:1的压缩比.从总体而言,压缩后原始数据率可降低3～4倍.文中还对压缩数据的编码和误差进行了讨论.     

Multivariate calibration of near infrared spectra by orthogonal WAVElet correction using a genetic algorithm

Orthogonal WAVElet correction (OWAVEC) is a pre-processing method aimed at simultaneously accomplishing two essential needs in multivariate calibration, signal correction and data compression, by combining the application of an orthogonal signal correction algorithm to remove information unrelated to a certain response with the great potential that wavelet analysis has shown for signal processing. In the previous version of the OWAVEC method, once the wavelet coefficients matrix had been computed from NIR spectra and deflated from irrelevant information in the orthogonalization step, effective data compression was achieved by selecting those largest correlation/variance wavelet coefficients serving as the basis for the development of a reliable regression model. This paper presents an evolution of the OWAVEC method, maintaining the first two stages in its application procedure (wavelet signal decomposition and direct orthogonalization) intact but incorporating genetic algorithms as a wavelet coefficients selection method to perform data compression and to improve the quality of the regression models developed later. Several specific applications dealing with diverse NIR regression problems are analyzed to evaluate the actual performance of the new OWAVEC method. Results provided by OWAVEC are also compared with those obtained with original data and with other orthogonal signal correction methods.     

Changes in the physicochemical properties of transferrin upon chemical derivatization with ceramides

The interaction of native and derivatized transferrin with lecithin, cholesterol and their mixtures was studied using monomolecular layers of phospholipids. Moreover, the thermodynamic parameters corresponding to these interactions: the mixing excess free energy, interaction energy, and interaction parameter were also calculated.The ability of these two proteins to insert into monolayers was studied working at constant area.The formation of aggregates or secondary structures in solution was determined by the fluorescence and polarization values of ANS (anilinonaphthalene sulfonate), measured at different protein/ANS relationships.Abbreviations TF Transferrin - DTF derivatized transferrin - PC lecithin - CHOL cholesterol - CER ceramides - ANS anilinonaphthalene sulfonate - TNBS trinitro benzenesulfonate method     

离散小波变换-遗传算法-交互检验法用于近红外光谱数据的高倍压缩与变量筛选

用遗传算法(GA)与交互检验(CV)相结合建立了一种用于对近红外光谱(NIR)数据及其离散小波变换(DWT)系数进行变量筛选的方法，并应用于烟草样品中总挥发碱和总氮的同时测定。结果表明：NIR数据经DWT压缩为原始大小的3．3％时基本没有光谱信息的丢失；有效的变量筛选可以极大地减少模型中的变量个数，降低模型的复杂程度，改善预测的准确度。     

Improved quantification limits in chiral capillary electrochromatography by peak compression effects

The peak compression effect has been applied to improve quantification limits in chiral capillary electrochromatography (CEC). A stationary phase based on the chiral selector vancomycin (Chirobiotic V) was used for separations of the enantiomers of mianserin. By adding solvents with a low dielectric constant, e.g. 2-propanol or tetrahydrofuran, to the sample solution, peak compression could be induced. The plate numbers for the minor enantiomer increased from approximately 100,000 to 1.4-1.6 million plates/m, when the composition of the mobile phase was adjusted so that the analyte eluted within either one of two system zones originating from the sample solution. A 10-fold improvement in the quantification limit for the minor enantiomer was obtained compared to elution under non-focused conditions.